#include<iostream>
using namespace std;
int main(){
    int a[100][100],n,height,dp[100][100];
    cin>>n;
    while(n--){
        cin>>height;
        for(int i=0;i<height;i++){
            for(int j=0;j<=i;j++){
                cin>>a[i][j];
            }
        }
        for(int j=0;j<height;j++){
            dp[height-1][j]=a[height-1][j];
        }
        for(int i=height-2;i>=0;i--){
            for(int j=0;j<=i;j++){
                dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+a[i][j];
            }
        }
        cout<<dp[0][0]<<endl;
    }
}   